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Set Items Description 
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54 15 SS1(20N)(CREAT???ORGENERAT???) 
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OR COMBIN??? OR CONSOLIDAT??? OR COMPRESS??? OR CONDENS??? OR JOIN?????)) 

56 1 1 S (S1 AND (MERG??? OR PACK??? OR TOGETHER OR MIX??? OR BLEND??? OR BINDING OR 
BOUND OR COMBIN??? OR CONSOLIDAT??? OR COMPRESS??? OR CONDENS??? OR JOIN?????)) 

57 1 SS6AND(AU=(JAIN,K?ORJAINK?)) 

58 1 SS6 AND (AU=( MAHDIAN, M? OR MAHDIAN M?)) 

59 1 SS6AND(AU=(SALAVATIPOUR,M?ORSAU\VATIPOURM?)) 
S10 1 S S7 AND S8 AND S9 
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Subject summary 

6/3.K/1 (Item 1 from file: 350) Links 
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(c) 2007 The Thomson Corporation. All rights reserved. 
0016672134 Drawing available 
WPl Acc no: 2007-38721 9/200736 
XRPX Acc No: N2007-290264 

Providing method for broadcast service involves broadcasting portion of broadcast services over each Steineer 
trees where all of broadcast services are broadcasted over multiple Steiner trees 

Patent Assignee: ALCATEL (COGE); ALCATEL LUCENT (COGE); CIT-ALCATEL (CITC) 
Inventor: BOU-DIAB B S; CUERVO F; RAAHEMI B 
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...broadcast services over each Steineer trees where all of broadcast services are broadcasted over multiple 
Steiner trees Alerting Abstract ...broadcasted over each Steineer trees where all of the broadcast services are 
broadcasted over multiple Steiner trees. ...wireless (PW). Ensures that every destination within the VPLS will be reached 

by the broadcast packet DESCRIPTION OF DRAWINGS - The figure shows the disjoint Steiner tree with dual 

homing at respective provider edges (PE). Original Publication Data by Authority... Original Abstracts: on the faulty tree 
are switched to the other tree using split horizon bridging. Each Steiner tree can also be realized using po in-to-multipoint 

LSPs which is fully protected by a on the faulty tree are switched to the other tree using split horizon bridging. Each 

Steiner tree can also be realized using poin-to- multipoint LSPs which is fully protected by a Claims: routers in the 

VPLS network, the method comprising the steps:a) calculating a plurality of Steiner trees, each such tree being sourced 
by a respective source PE router and including each destination PE router, the plurality of Steiner trees being disjoint 
from one another with respect to at least the core P routers in the VPLS network;b) provisioning each of the Steiner trees 
with enough bandwidth to carry all of the broadcast services; andc) broadcasting a portion of the broadcast services over 
each of the Steiner trees, whereby all of the broadcast services are broadcasted over the plurality of Steiner trees.> 

6/3.K/2 (Item 2 from file: 350) Links 
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(c) 2007 The Thomson Corporation. All rights reserved. 
0016336798 Drawing available 
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Automatic routing method for interconnects of integrated circuit involves determining current requirement and 
track width of each track segment 
Patent Assignee: PULSIC LTD (PULS-N) 

Inventor: BALSDON G; BIRCH J; PARKER T; SATO F; WALLER M; WILLIAMS M 
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..of a circuit design and several pins (403) having an associated current value for routing together using a net are 
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provided. The current requirement of each track segment (411,413,406... Original Publication Data by Authority... Original 
Abstracts:will determine the current requirements for each net. In an implementation, the technique forms a Steiner tree 
for a net, and routs using the Steiner tree. The technique widens nets having greater current requirements; adjacent 

wiring may be pushed aside to Claims:a circuit design.providing a plurality of pins of the gridless layout to be routed 

together using a net, each pin having a current value associated with it; using at least... 

6/3.K/3 (Item 3 from file: 350) Links 
Derwent WPIX 

(c) 2007 The Thomson Corporation. All rights reserved. 
0015718522 Drawing available 
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XRPX Acc No: N2006-240351 

Dynamic directory of degree of freedom data for elements in non-conformal mixed-element mesh, comprises 
respective degree of freedom value stored for each element is current value for proceeding element subdivision 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC) 
Inventor: FISCHER S E; JOHNSON J B; YOUNG R W 
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Dynamic directory of degree of freedom data for elements in non-conformal mixed-element mesh, comprises 
respective degree of freedom value stored for each element is current value... Alerting Abstract ... USE - For 

elements such as prism, hexahedra, tetrahedra in non-conformal three-dimensional (3D) mixed-element mesh for 

designing pipelines for drainage system, wiring building, setting up network within office ADVANTAGE - Provides 

tetrahedralized output by reducing number of Steiner points.Title Terms .../Index Terms/Additional Words: MIX; 

6/3.K/4 (Item 4 from file: 350) Links 
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(c) 2007 The Thomson Corporation. All rights reserved. 
001 5074745 Drawing available 
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XRPX Acc No: N2005-344291 

Steiner trees packing method for network data routing, generates Steiner trees and paths from undirected graph 
of vertices, and merges trees and paths to produce linked and edge-disjoint S-Steiner trees 
Patent Assignee: JAIN K (JAIN-I); MAHDIAN M (MAHD-I); SALAVATIPOUR M R (SALA-I) 
Inventor: JAIN K; MAHDIAN M; SALAVATIPOUR M R 
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Steiner trees packing method for network data routing, generates Steiner trees and paths from undirected graph 

of vertices, and merges trees and paths to produce linked and edge-disjoint S-Steiner trees Original 

Titles: Packing steiner trees Alerting Abstract ...NOVELTY - The method involves generating a set of Steiner trees 

and paths from an undirected graph of vertices representing terminal and Steiner nodes. A determination whether one 

path shares an edge with the tree. The trees and the paths are merged to produce linked and edge-disjoint S- Steiner 

trees such that there is preset number of edge-disjoint trees for the subset if a a computer-readable medium 

comprising computer executable instructions for packing Steiner trees a computing device comprising a memory with 

computer instructions for generating a set of Steiner trees and paths from an undirected graph of vertices 

ADVANTAGE - The method merges the Steiner trees and the paths to optimize data throughput and to provide end- 
users with a large number of data viewing options DESCRIPTION OF DRAWINGS - The drawing shows a flowchart 

of a procedure to locate maximum sized Steiner trees to connect to a same set of terminal vertices. Title Terms 

.../Index Terms/Additional Words: PACK; MERGE; Original Publication Data by AuthorityOriginal 

Abstracts: Systems and methods for packing Steiner trees are described. In one aspect, a set of Steiner trees and 
paths are generated from an undirected graph of vertices representing terminal and Steiner nodes. The Steiner trees 
and the paths are merged to produce linked and edge disjoint S-Steiner trees. If a subset S of the vertices is edge 
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connected, then at minimum there are substantially alpha|S)k edge-disjoint Steiner trees for S, wherein alphas is a 
sequence that tends to an asymptotic approximation factor of |S|/4 as S tends to... Claims:! A method 
comprising:generating a set of Steiner trees and paths from an undirected graph of vertices representing terminal and 
Steiner nodes; andmerging the Steiner trees and the paths to produce linked and edge-disjoint S-Steiner trees such 
that if a subset S of the vertices is k edge-connected, then there are alpha|S|k edge-disjoint Steiner trees for S, where 
alphas is at minimum a sequence that tends to an asymptotic approximation factor of |S|/4 as s tends to infinity. 
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Steiner tree method for O (nlogn) under 4-geometry 
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Steiner tree method for O (nlogn) under 4-geometry ...NOVELTY - The Steiner tree method under O(nlogn) of 4- 

geometric structure belongs to the field of IC CAD 4-geometric structure edge substituting method and three-point 

group method are designed separately and combined to the minimum spanning tree to obtain Steiner tree. The present 
invention has less complexity and higher Steiner tree constituting efficiency compared with 0(n2) method. 
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(c) 2007 The Thomson Corporation. All rights reserved. 
0014853474 Drawing available 
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201150; 2005-281850; 2005-281925; 2005-329593; 2005-353140; 2005-381297; 2005-381298; 2005-381402; 2005- 
393668; 2005-393669; 2005-414879; 2005-423369; 2005-432117; 2005-503980; 2005-519209; 2005-561052; 2005- 
580025; 2005-580026; 2005-603212; 2005-64671 1 ; 2005-673360; 2005-681888; 2005-681889; 2005-732335; 2005- 
732336; 2005-732337; 2005-766265; 2005-766266; 2006-016793; 2006-036171; 2006-053723; 2006-097829; 2006- 
170629; 2006-228609; 2006-260034; 2006-303933; 2006-349898; 2006-371524; 2006-412980; 2006-490565; 2006- 
490700; 2006-490701; 2006-510140; 2006-547519; 2006-600816; 2006-645744; 2006-706214; 2006-744027; 2006- 
744188; 2007-081923; 2007-108498; 2007-251723 
XRPX Acc No: N2005-165516 

Integrated circuit layout has set of vias each traversing two or more layers with diamond shaped contact on each 

layer for terminating ends of interconnect lines 

Patent Assignee: CADENCE DESIGN SYSTEMS INC (CADE-N) 

Inventor: CALDWELL A; TEIG S 
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Alerting Abstract ...DESCRIPTION OF DRAWINGS - The figure shows illustration of layout of two layers combined to 
produce a subregion after nodes have been defined at each subregion corner, shortest partial path after constraining 

segments of the interconnected path defining ends and hexagonal steiner node formed by half-hexagonal lines 6905 

octagonal steiner node Original Publication Data by Authority. ..Original Abstracts:the interconnect-line ends are partial 
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octagons, hexagons, and/or circles. Also, some embodiments provide Steiner points that are not rectangular. In some 
embodiments, the Steiner points are octagonal, hexagonal, or circles. 

6/3.K/7 (Item 7 from file; 350) Links 
Derwent WPIX 

(c) 2007 The Thomson Corporation. All rights reserved. 
001 3331 650 Drawing available 
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Dynamic degree-of-freedom data directory used in e.g. software testing/simulation, has non-conformal mixed- 
element mesh subdividable into tetrahedra, in which degree of freedom value is set for each element to perform 
element subdivision 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC) 
Inventor: FISCHER S E; JOHNSON J B; YOUNG R W 
Patent Family ( 2 patents, 1 countries ) 
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...degree-of-freedom data directory used in e.g. software testing/simulation, has non-conformal mixed-element 
mesh subdividable into tetrahedra, in which degree of freedom value is set for each... Original 
Titles :Tetrahedralization of non-conformal three-dimensional mixed element meshes Tetrahedralization of non- 
conformal three-dimensional mixed element meshes Alerting Abstract ...NOVELTY - The dynamic directory of degree of 
freedom data for elements in a non-conformal mixed-element mesh has elements subdividable into tetrahedra, having 

respective degree of freedom value for each ADVANTAGE - Achieves reduction in the number of Steiner points 

needed to tetrahedralize a typical non-conformal mixed element mesh compared to the Albertelli technique, thereby 
providing both the speed and the convergence behavior of software which uses the resulting tetrahedra I... Title Terms 
.../Index Terms/Additional Words: MIX; Original Publication Data by AuthorityOriginal Abstracts:Undesirable Steiner 
points in tetrahedralized meshes may be minimized by tetrahedralization processes that order element subdivision 

based on degree of freedom data ahead, breadth-first-search subdivision, and other strategic subdivision techniques 

further minimizes the need for Steiner points Undesirable Steiner points in tetrahedralized meshes may be 

minimized by tetrahedralization processes that order element subdivision based on degree of freedom data for 

elements in the mesh ahead, breadth-first-search subdivision, and other strategic subdivision techniques further 

minimizes the need for Steiner points. >...CIaims:1. A dynamic directory of degree of freedom data for elements in 
a non-conformal mixed-element mesh comprising elements subdividable into tetrahedra, comprising: a 

respective degree of freedom value for each element, wherein the degree of freedom value is claim:1. A 

tetrahedralizing filter, comprising: a receiver for data defined on a non-conformal mixed element mesh 
comprising elements subdividable into tetrahedra.a processor for the mesh data, wherein the processor 
dynamically associates individual to-be-subdivided elements in the mesh with a degree of freedom value in an 
element-by-element degree of... 

6/3.K/8 (Item 8 from file: 350) Links 
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001 2962808 Drawing available 
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Buffered Steiner tree determination method for complex integrated circuit involves generating local and global 
wiring patterns in Steiner tree format for each cluster of sinks 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC) . 
Inventor: ALPERT C J; GANDHAM R G; HU J; QUAY S T; SULLIVAN A J 
Patent Family ( 2 patents, 1 countries ) 
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Buffered Steiner tree determination method for complex integrated circuit involves generating local and global 
wiring patterns in Steiner tree format for each cluster of sinks Original Titles:Apparatus and method for determining 

buffered steiner trees for complex circuits Apparatus and method for determining buffered steiner trees for complex 

circuits Alerting Abstract ...circuit having similar characteristics are clustered. Local and global wiring patterns are 

sequentially generated in Steiner tree format for each cluster. A buffer is inserted to the circuit based on the local 

USE - For determining buffered Steiner tree in complex integrated circuits. Original Publication Data by AuthorityOriginal 
Abstracts:An apparatus and method for determining buffered Steiner trees for complex circuits is provided. The 

apparatus and method first clusters sinks with similar characteristics such as criticality, polarity ones and non-critical 

sinks from critical ones. The present invention then constructs low-level Steiner trees over each of these clusters. 
Finally, a top-level timing driven Steiner tree is computed where each cluster is treated as a sink. The top-level tree is 

then merged with the low-level trees to yield a solution for the entire net An apparatus and method for determining 

buffered Steiner trees for complex circuits is provided. The apparatus and method first clusters sinks with similar 

characteristics such as criticality, polarity and distance. The purpose of ones and non-critical sinks from critical ones. 

The present invention then constructs low-level Steiner trees over each of these clusters. Finally, a top-level timing 
driven Steiner tree is computed where each cluster is treated as a sink. The top-level tree is then merged with the low- 
level trees to yield a solution for the entire net. ...Claimsiof the sinks into one or more clusters;gene rating a local wiring 
pattern in a Steiner tree format for each cluster.generating a global wiring pattern to each of the one or more clusters in a 

Steiner tree format; andperforming buffer insertion based on the local wiring pattern and global wiring pattern of the 

sinks into one or more clusters;generating a local wiring pattern in a Steiner tree format for each cluster;generating a 
global wiring pattern to each of the one or more clusters in a Steiner tree format; andperforming buffer insertion based on 
the local wiring pattern and global wiring pattern. 

6/3.K/9 (Item 9 from file: 350) Links 
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00 1 2639270 Drawing available 
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Steiner tree generation method for sub-microcircuit design, involves determining solution values for Boolean 
network function from binary decision diagram 
Patent Assignee: SUN MICROSYSTEMS INC (SUNM) 
Inventor: LAM W; XING Z 
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Steiner tree generation method for sub-microcircuit design, involves determining solution values for Boolean 
network function from,.. Original Titles:Method and apparatus for generating n-segment steiner trees. Alerting 
Abstract ...A binary decision diagram is determined for the Boolean network function. A solution for a Steiner tree is 

determined by determining solution values for the Boolean network function from the binary decision Computer 

program product comprising recorded medium storing instructions for generating Steiner tree; Computer system; and 

Steiner tree generation system USE - For generating n-segment Steiner tree representing minimal manhattan- 

space distance connections, for design of sub-microcircuits, in computer system (claimed ADVANTAGE - Yields all 

n-segment Steiner trees interconnecting the desired points, avoiding obstacles. Provides an optimal Steiner tree 

DESCRIPTION OF DRAWINGS - The figure shows the Steiner tree solution.Original Publication Data by 
AuthorityOriginal AbstractsrThe invention is a method and apparatus for generating one or more Steiner trees 

representing a connection of at least two points. In accordance with an embodiment of the points to be connected, the 

interconnects having no greater than "n" segments and arranged to join at a joint. In accordance with this embodiment, 
the solution values yielded by the BDD path(s) comprise the coordinates of the interconnect joint. Claims: In a computer 
system, a method of generating a Steiner tree for connecting at least two points comprising: generating a Boolean 

network function representing a network of interconnects a binary decision diagram for said Boolean network 

function; and determining a solution for said Steiner tree by determining solution values for said Boolean network 
function from said binary decision diagram. 
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Multicast Stiener backbone (MSBone) system for multicast routing in a telecommunications network, involves 
one host storing information about all hosts so that a Stiener spanning tree can be created for the multicast 
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routers 
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Original Publication Data by Authority.. .Original Abstractsrfor multicast conferencing and online discussion groups using 
a periodically determined a close-to-optimal Steiner spanning tree. Both the system and method are suitable for 
stationary and/or mobile group members. ...Claimsigroup, the multicast router connected to the selected host determining 
a current close-to-optimal Steiner spanning tree formed from multicast routers that are connected to hosts that are 

members of the multicast group, members of the multicast group , multicast information to other members of the 

multicast group over the current close-to-optimal Steiner spanning tree; anda multicast sessions directory running in the 
domain and accessible to possible participants wishing to join a multicast conferencing/discussion group session. 
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Computer implemented method for routing interconnections between terminals of electrical components 
mounted in substrate, board or package - routing interconnections between number of circuits among layers of 
multilayer substrate by generating multiple candidate routes for each connection and analysing each route for 
compatibility 

Patent Assignee: ARIZONA BOARD OF REGENTS (ARIZ-N); UNIV ARIZONA STATE (UYAR-N) 
Inventor: CAROTHERS J D; LI D 
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199815 


E 


US 6353918 


B1 


20020305 


US 199613481 


P 


19960315 


200224 


E 








W01997US4116 


A 


19970312 












US 1999142793 


A 


19990805 
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Patent Details 



Patent Number 
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Lan 


Pgs 


Draw 


Filing Notes 


WO 1997034316 


A2 


EN 


96 


37 


I 


National Designated 
States.Original 


AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES Fl GB GE GH HU IL IS 
JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU 
SD SE SG SI SK TJ TM TR TT UA UG US UZ VN YU 


Regional Designated 
States,Original 


AT BE CH DE DK EA ES Fl FR GB GH GR IE IT KE LS LU MC MW NL OA PT SD SE SZ UG 


AU 199723279 


A 


EN 






Based on OPI patent 


WO 1997034316 


WO 1997034316 


A3 


EN 










US 6353918 


B1 


EN 






Related to Provisional 


US 199613481 












PCT Application 


WO 1997US4116 












Based on OPI patent 


WO 1997034316 



...implemented method for routing interconnections between terminals of electrical components mounted in 
substrate, board or package - Title Terms .../Index Terms/Additional Words: PACKAGE; Original Publication Data by 
Authority. ..Claims:least one multi-terminal net into (n-1) number of two-terminal nets; andinserting Steiner points into at 
least one route corresponding to a net. 
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Set Items Description 

51 65 S (STEINER(1 W)(TREE? ? OR NODE OR POINT? ? OR VERTICE? ?)) OR (S()STEINER(1 W)(TREE? ? 
OR NODE OR POINT? ? OR VERTICE? ?)) OR NASH()WILLIAMS()TUTTE(2N)THEOR????? OR 
((NASH(1W)WlLLIAMS(1W)TUTTE)(2N)THEOR?????) 

52 10868 S ((STEINER(1W)TREE? ? OR TREE? ? OR NODE OR POINT? ? OR VERTICE? ?)(5N)(SET OR 
SUBSET OR SUB()SET))(10N)(NODE OR STRUCTURE? ?) 

53 1 1 1657 S ((STEINER(1 W)TREE? ? OR TREE? ? OR NODE OR POINT? ? OR VERTICE? ?)(10N)(CLIENT? ? 
OR ENTIT??? OR NODE)) 

54 28 SS1(20N)(CREAT???ORGENERAT???) 

55 12 S (S1(10N)(MERG??? OR PACK??? OR TOGETHER OR MIX??? OR BLEND??? OR BINDING OR 
BOUND OR COMBIN??? OR CONSOLIDAT??? OR COMPRESS??? OR CONDENS??? OR JOIN?????)) 
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5/3K/1 (Item 1 from file: 348) Links 
EUROPEAN PATENTS 

(c) 2007 European Patent Office. All rights reserved. 
02142812 

Architecture for provisioning broadcast services over managed multicast virtual private LAN trees 

Architektur zum Bereitstellen von Broadcastdiensten durch verwaltete Mehrfachadressenbaume in einem virtuellen 
privaten LAN 

Architecture pour fournir des services de diffusion sur des arbres d'emission multidestinatoires geres dans un Ian prive 
virtuel 

Patent Assignee: 

• ALCATEL; (201871) 

54, rue la Boetie; 75008 Paris; (FR) 
(Applicant designated States: all) 
Inventor: 
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Legal Representative: 
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Date 
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Application 


EP 
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Priorities 
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60465 
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Designated States: 
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IPC 


Level 


Value 


Position 


Status 


Version 


Action 
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Office 


H04L-0012/18 
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I 
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B 


20060101 


20060324 


H 


EP 



Abstract Word Count: 161 
NOTE: 3 

NOTE: Figure number on first page: 3 

|Type |Pub. Date [Kind [fix! 



Publication: English 
Procedural: English 
Application: English 



Available Text 


Language 


Update 


Word Count 


CLAIMS A 


(English) 


200642 


1859 


SPEC A 


(English) 


200642 


6688 


Total Word Count (Document A) 8547 


Total Word Count (Document B) 0 


Total Word Count (All Documents) 8547 



Specification: ...tracking complete subscription information in respect of each channel is also required. Although 
employing a Steiner tree would guarantee minimal transport bandwidth / packet processing resource utilization, the 
bandwidth required to autonomously track and store, network wide resource utilization... Steiner multicast trees based on 
multicast group membership information. The computation of the minimum cost Steiner multicast tree at the NMS 322 
also takes into account packet switching capacities at communications network nodes 310 and transport bandwidth 
reservations on interconnecting links 108... 



5/3K/2 (Item 2 from file: 348) Links 
EUROPEAN PATENTS 

(c) 2007 European Patent Office. All rights reserved. 
01189022 

Adaptive routing system and method for Qos packet networks 

ADAPTIVES LEITWEGLENKUNGSSYSTEM UND -VERFAHREN FUR QOS-PAKETNETZE 

SYSTEME ET PROCEDE ADAPTATIFS D'ACHEMINEMENT POUR RESEAUX DE PAQUETS A QUALITE DE 
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Country 
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Date 
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(Basic) 
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20040707 




Application 
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2000301552 




20000228 
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International Patent Class (V7): H04Q-011/04AbstractWord Count: 223 
NOTE: 2 

NOTE: Figure number on first page: 2 

|Type |Pub. Date "[Kind" 



|Text 



Publication: 
Procedural: 



English 
English 



Available Text 


Language 


Update 


Word Count 


CLAIMS A 


(English) 


200037 


916 


SPEC A 


(English) 


200037 


13293 


Total Word Count (Document A) 14209 


Total Word Count (Document B) 0 


Total Word Count (All Documents) 14209 



Specification: ...be thought of as routing over N single paths. In addition, mathematical tools, such as Steiner path trees, 
heuristic bin packing, randomized routing, or shortest path spanning trees, may be employed by the algorithms described 
herein... 



5/3K/3 (Item 3 from file: 348) Links 
EUROPEAN PATENTS 

(c) 2007 European Patent Office. All rights reserved. 
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METHOD FOR ALLOCATING RADIO TECHNICAL RESOURCES AND A DEVICE PROVIDED FOR RADIO 
RESOURCE MANAGEMENT 

VERFAHREN ZUR ZUORDNUNG VON FUNKTECHNISCHEN RESSOURCEN UND EINRICHTUNG ZUM 
FUNKRESSOURCENMANAGEMENT 

PROCEDE D'AFFECTATION DE RESSOURCES TECHNIQUES RADIO ET DISPOSITIF POUR LA GESTION DE 
RESSOURCES RADIO 

Patent Assignee: 

• SIEMENS AKTIENGESELLSCHAFT; (200520) 
Wittelsbacherplatz 2; 80333 Munchen; (DE) 
(Proprietor designated states: all) 
Inventor: 
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B1 


20030409 






WO 


99026359 




19990527 




Application 


EP 


98965069 




19981112 






WO 


98DE3331 




19981112 




Priorities 


DE 


19751110 




19971118 





Designated States: 
DE; FR; GB; 

International Patent Class (V7): H04B-007/26; H04J-013/02; H04L-012/28; H04Q-007/36 

NOTE: No A-document published by EPO 

[Type |Pub. Date [Kind |Text | 



Publication: German 
Procedural: German 
Application: German 



Available Text 


Language 


Update 


Word Count 


CLAIMS B 


(English) 


200315 


656 | 


CLAIMS B 


(German) 


200315 
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CLAIMS B 


(French) 


200315 


726 


SPECB 


(German) 


200315 


2498 


Total Word Count (Document A) 0 


Total Word Count (Document B) 4408 


Total Word Count (All Documents) 4408 



Specification: ...Zuordnung funktechnischer Ressourcen an den Ressourcenverteilungswert Formanpassungs- 
Algorithmen verwendet. Besonders vorteilhaft sind dabei die sogenannten Tacking Steiner Trees"- Algorithmen fur sehr 
genaue Losungen Oder die "Hybrid First Fit Packing"-Algorithmen, die einfach zu implementieren sind und Ergebnisse mit 
geringem Zeitverzug hervorbringen. 

Die Erfindung soli ...zur Formanpassung der Ist-Verteilung an den gewunschten Ressourcenverteilungswert S1 benutzt. 
Vorteilhafte Verfahren sind die " Packing Steiner Trees"- Oder die "Hybrid First Fit Packing'-Algorithmen. Als Mas fur die 
Ahnlichkeit dienen gewichtete Formdifferenzen oder einfache kybernetische Shape-Matching-Algorithmen... 

5/3K/4 (Item 4 from file: 348) Links 
EUROPEAN PATENTS 

(c) 2007 European Patent Office. All rights reserved. 
01047107 

Traffic route finder in communications network 

Verkehrswegesucher in einem Kommunikationsnetz 

Chercheur de la route du trafic dans un reseau de communications 

Patent Assignee: 

• Nortel Networks Limited; (3029042) 

2351 Boulevard Alfred-Nobel; St.Laurent, Quebec H4S 2A9; (CA) 

(Proprietor designated states: all) 

Inventor: 

• Mann, Jason Warren 

15 Gibbons Close; Borehamwood, Hertfordshire WD6 4TF; (GB) 

• White, Anthony Richard Phillip 

325 Ferndale Avenue; Ottawa, Ontario K12 6P9; (CA) 

• Turner, John Ian 

Home Cottage, Thriplow Road, Fowlmere; Royston, Hertfordshire SG8 7QT; (GB) 
Legal Representative: 



• Anderson, Angela Mary et al (78507) 

Nortel Networks IP Law Group, Harlow Laboratories, London Road; Harlow, Essex CM 17 9NA; (GB) 





Country 


Number 


Kind 


Date 




Patent 


EP 


926860 


A2 


19990630 


(Basic) 




EP 


926860 


A3 


20010627 






EP 


926860 


B1 


20051102 




Application 


EP 


98309749 




19981127 




Priorities 


GB 


9727163 




19971224 





Designated States: 
DE; FR; GB; 
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Extended Designated States: 

AL; LT; LV; MK; RO; SI; 

International Patent Class (V7): H04L-012/56Abstract Word Count: 166 
NOTE: 4 

NOTE: Figure number on first page: 4 

|Type |Pub. Date [Kind |Text" 



Publication: English 
Procedural: English 
Application: English 



Available Text 


Language 


Update 


Word Count 


CLAIMS A 


(English) 


199926 


867 


SPEC A 


(English) 


199926 
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CLAIMS B 


(English) 
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CLAIMS B 
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200544 
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Total Word Count (Document A) 13583 


Total Word Count (Document B) 14899 


Total Word Count (All Documents) 28482 



Specification: ...generation process 604, route generation process 605, genetic manipulation process 606, population 
reproduction process 607, merge population process 608, fitness evaluation process 402, and Steiner Tree production 
process 610. The functions of each of the process are as follows. Engine control... Prim Kruskal algorithm. The minimum 



spanning tree algorithm connects the source node, destination nodes and Steiner Vertices together. In graph 1901 node 
n(underscore)6 only (shown hatched in Fig. 19) is a... 

Specification: ...generation process 604, route generation process 605, genetic manipulation process 606, population 
reproduction process 607, merge population process 608, fitness evaluation process 402, and Steiner Tree production 
process 610. The functions of each of the process are as follows. Engine control... Prim Kruskal algorithm. The minimum 
spanning tree algorithm connects the source node, destination nodes and Steiner Vertices together. In graph 1901 node 
n(underscore)6 only (shown hatched in Fig. 19) is a... 
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HIGH-SPEED SHAPE-BASED ROUTER 

ROUTEUR ORIENTE FORME A GRANDE VITESSE 

Patent Applicant/Patent Assignee: 
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(For all designated states except: US) 
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Patent Applicant/Inventor 
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Date 
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20050621 
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TN; TR; XT; TZ; UA; UG; US; UZ; VC; VN; 
ZA; ZM; ZW; 

[EP] AT; BE; BG; CH; CY; CZ; DE; DK; EE; ES; 

Fl; FR; GB; GR; HU; IE; IS; IT; LT; LU; 

LV; MC; NL; PL; PT; RO; SE; SI; SK; TR; 
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SZ; TZ; UG; ZM; ZW; 
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Publication Language: English 
Filing Language: English 
Fulltext word count: 11 363 

Detailed Description: 

...is a method including: providing a layout with at least three pins to be coupled together using a net; adding a Steiner 
point to the layout; determining a path between the Steiner point and a first pin of.. .4 1 1 , regarding route each part: 
[103] (a) For pin-to-pin or pin-to-Steiner-point joining sections that lie along a basis grid line (for instance are parallel to 
theX... 
Claims: 

...9. A method comprising: providing a layout with at least three pins to be coupled together using a net; adding a Steiner 
point to the layout; determining a path between the Steiner point and a first pin of three segments. 

13. The method of claim 9 where the net coupling the three pins together will intersect at the Steiner point, or at as near 
a point as is possible. 

14. The method of claim 9 the routing problems in the order determined; and finding the net coupling the n pins 

together. 

18. The method of claim 17 where when a Steiner point is added, there will be at least n routing problems to be solved. 

19. The... 
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RESILIENCY IN MINIMUM COST TREE-BASED VPLS ARCHITECTURE 

RESILIENCE EN ARCHITECTURE VPLS A ARBORESCENCE DE COUT MINIMUM 

Patent Applicant/Patent Assignee: 
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Patent Applicant/Inventor 
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Legal Representative: 



• HERVOUET Sylvie(agent) 
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Country 
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20050829 



Designated States: (All protection types applied unless otherwise stated - for applications 2004+) 
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Publication Language: English 
Filing Language: English 
Fulltext word count: 4867 
Detailed Description: 

...of branching. An alternate solution is provided herein based on computing a disjoint minimum-cost (Steiner) tree 
together with employing split horizon at the PE's as shown in Figure 2. 
[0034] The... 

5/3K/7 (Item 3 from file: 349) Links 
PCT FULLTEXT 

(c) 2007 WIPO/Thomson. All rights reserved. 
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Patent Applicant/Patent Assignee: 
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NL; NL(Residence); NL(Nationality) 

(Designated only for: US) 
Patent Applicant/Inventor 
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Legal Representative: 
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Patent 
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Application 
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20020617 
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Publication Language: English 
Filing Language: English 
Fulltext word count: 831 3 

Detailed Description: 

...one of the revoked leaves upwards, to the root of the tree. The collection of merging paths is called the Steiner Tree 
ST(R) corresponding to leaves R. This is illustrated in Fig. 2, wherein a binary... 

5/3K/8 (Item 4 from file: 349) Links 
PCT FULLTEXT 

(c) 2007 WIPO/Thomson. All rights reserved. 
01076576 

SYSTEM FOR AUTHENTICATION BETWEEN DEVICES USING GROUP CERTIFICATES 

SYSTEME D'AUTHENTIFI CATION ENTRE DISPOSITIFS UTILISANT DES CERTIFICATS DE GROUPE 

Patent Applicant/Patent Assignee: 
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...and 28 respectively illustrate examples of path-usage counts and 
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...acterisedin 

that said paths constitute a Steiner tree. 

14 A packet switched data transmission system, having a plurality 

of switching nodes, each serving a plurality of... 
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